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[57] ABSTRACT 

An authentication system comprising a medium having a 
plurality of elements, the elements being distinctive, detect- 
able and disposed in an irregular pattern or having an 
intrinsic irregularity. Each element is characterized by a 
determinable attribute distinct from a two-dimensional coor- 
dinate representation of simple optical absorption or simple 
optical reflection intensity. An attribute and position of the 
plurality of elements, with respect to a positional reference 
is detected. A processor generates an encrypted message 
including at least a portion of the attribute and position of the 
plurality of elements. The encrypted message is recorded in 
physical association with the medium. The elements are 
preferably dichroic fibers, and the attribute is preferably a 
polarization or dichroic axis, which may vary over the length 
of a fiber. An authentication of the medium based on the 
encrypted message may be authenticated with a statistical 
tolerance, based on a vector mapping of the elements of the 
medium, without requiring a complete image of the medium 
and elements to be recorded. 

52 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD FOR 
AUTHENTICATION OF GOODS 

The present application claims the benefit of priority 
from copending U.S. Provisional Patent Application Serial 
No. 60/061,398 filed on Sep. 30, 1997. 

RELATED APPLICATIONS 

The present application is related to Ramsey et al., U.S. 
patent application Ser. No. 08/141,389, "Counterfeit- 
Resistant Materials and a Method and Apparatus for Authen- 
ticating Materials", assigned to Martin Marietta Energy 
Systems, Inc. 

A portion of the information contained herein was devel- 
oped under contract No. DE-AC05-840R21400 between the 
U.S. Department of Energy and Martin Marietta Energy 
Systems, Inc. The U.S. government may therefore hold 
certain rights therein. 

FIELD OF THE INVENTION 

The present invention relates to the field of authentication 
and counterfeit detection, and more specifically to systems 
employing self-authenticating schemes allowing determina- 
tion of object authenticity by evaluation of a non-duplicable 
and/or encrypted code. 

BACKGROUND OF THE INVENTION 

The issues of authentication and counterfeit deterrence 
can be important in many contexts. Bills of currency, stock 
and bond certificates, credit cards, passports, bills of lading, 
as well as many other legal documents (e.g., deeds, wills, 
etc.) All must be reliably authentic to be useful. Authenti- 
cation and avoidance of counterfeiting can also be important 
in many less obvious contexts. For example, improved 
verification/counterfeiting prevention mechanisms would be 
very useful in, for example, verifying the contents of ship- 
ping containers, quickly identifying individuals with par- 
ticular health or criminal histories, etc. Counterfeit products 
are, by definition, unauthorized copies of a product, its 
packaging, labeling, and/or its logo(s). Attractive targets for 
counterfeiters are items with significant brand equity or 
symbolic value, where the cost of production is below the 
market value. 

In the commercial manufacturing world, it is not uncom- 
mon for counterfeit or otherwise unauthorized goods to be 
manufactured, distributed, and sold in direct competition 
with authentic goods. Counterfeiting has reached epidemic 
proportions worldwide, especially in the area of consumer 
goods including goods made from fabric, plastic, leather, 
metal, or combinations thereof such as clothing, handbags 
and wallets, perfumes, and other consumer goods. Electron- 
ics and software products are also particular targets of 
counterfeiters, who appropriate the value of trademarks or 
copyrights without license. Since costs savings based on 
decreased incremental cost of production (exclusive of 
license fees) is not a necessary element in the counterfeiting 
scheme, the counterfeit articles may be of apparently high 
quality and closely resemble authentic articles. Indeed, 
counterfeit articles can so closely resemble genuine goods 
that consumers readily confuse the counterfeit articles with 
the authentic articles. In other circumstances, the manufac- 
turer segments the world market for different sales and 
distribution practices, so that the "counterfeit" goods may be 
essentially identical to authorized goods. Further, in many 
instances, a manufacturer produces goods under license 
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from an intellectual property owner, and thus sales outside 
the terms of the license agreement are also "counterfeit". 

In the U.S. alone, crime and/or fraud prevention is a 
multi-billion dollar market. In the commercial sector, the 

5 marking of every day products such as jeans, cosmetics and 
compact disk/video tapes, software, etc. can prevent the 
counterfeiting (bootleg) and import of fraudulent copies 
unauthorized by the legitimate producers. 

A wide variety of attempts have been made to limit the 

30 likelihood of counterfeiting. For example, some have tried to 
assure the authenticity of items by putting encoded or 
unencoded markings thereon (e.g., an artist's signature on 
his or her painting). Unfortunately, as soon as the code is 
broken — e.g., a counterfeiter learns to duplicate a signature, 

35 this method becomes worthless for authentication purposes. 
In the context of paper products (e.g., currency), 
counterfeiting-prevention methods have also used two- 
dimensional authentication mechanisms — e.g., watermarks 
or special threads incorporated within the paper used to 

2o make the currency. These mechanisms are clearly helpful, 
but they can also be overcome. For example, counterfeiters 
routinely bleach a one-dollar bill (in such a way that the 
colored threads that mark the special currency paper are not 
damaged) and then imprint the markings of a one hundred- 

25 dollar bill thereon. Thus, the mere release of physical 
security materials into the market forms one limitation on 
their unfettered use. 

Other authentication methods have utilized mechanisms 
that provide three dimensions of data. For example, the 

30 holograms provided on many credit cards provide more 
variables (i.e., relative to two-dimensional threads or 
watermarks) which may be precalibrated, and thereafter, 
used to verify the authenticity of an item. Nevertheless, 
since holograms have a pre-set, or deterministic, pattern they 

35 may also be duplicated and counterfeit products made. 
Further, since the holograms are invariant, they are subject 
to pilferage before application to goods, or translocation 
from authorized to unauthorized goods in the marketplace. 
Authentication mechanisms, which utilize deterministic 

40 patterns, are inherently vulnerable to counterfeiting since the 
counterfeiter, in essence, has a "fixed" target to shoot at. 
High security schemes, such as military codes, have encryp- 
tion keys that change frequently. This method, however, 
assists prospectively in securing valuable time -sensitive 

45 information, and does not prevent subsequent decryption of 
a previously transmitted message. At the other end of the 
spectrum, a random element-based authentication mecha- 
nism would provide an incessantly "moving" and nonre- 
peating target that would be practically impossible to unde- 

50 tectably duplicate, without knowledge of the encoding 
scheme. 

Finally, although existing authentication mechanisms pro- 
vide adequate protection against counterfeiting in some 
contexts, increasingly powerful tools are available to decode 

55 encrypted messages, making more secure schemes neces- 
sary for long-term protection. For example, in conjunction 
with its monitoring and surveillance activities, governments 
routinely seek to break or circumvent encryption codes. The 
technologies employed are then quickly adopted by the 

60 private sector, and indeed government regulations seek to 
maintain weak encryption standards, facilitating codebreak- 
ing. In addition to computers, current counterfeiters have 
access to extremely powerful tools for undermining physical 
copy-protection schemes — e.g., color photocopying 

65 equipment, reverse engineering of semiconductor chips, etc. 
These factors have combined to continually provoke strong 
demand for new methods and mechanisms for authenticating 
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items, especially methods and mechanisms that are less feiting of the object by copying is detected by sensing 

vulnerable to counterfeiting and/or employ new copy- duplication of the random pattern. 

protection mechanisms. SELF- AUTHENTICATING IMPRINTED CODES 

The security issue for a broad class of labeled consumer WO 97/25177, Shachrai et al., incorporated herein by 

goods, in one sense, boils down to whether someone can 5 reference, relates to a gemstone marking method and 

mass produce a counterfeit label with a corresponding apparatus, in which, in one embodiment provides an encryp- 

security code without being detected. At one extreme, a tion code which is inscribed on the gemstone which is based, 

simple photocopy of a label would indeed work if the in part, on a random or irreproducible characteristic of the 

scanner simply looked for the location of indicia, such as gemstone. 

two-dimensionally located fibers. The use of fluorescent 10 U.S. Pat. No. 5,499,924, incorporated herein by reference, 
fibers would require the scanner to properly illuminate the relates to a digital camera with an apparatus for authentica- 
fibers to cause them to fluoresce and discriminate against a tion of images produced from an image file. U.S. Pat. No. 
fiber that fluoresces with the wrong color. Dichroic fibers 5,351,302, incorporated herein by reference, relates to a 
would require discrimination against fibers that differen- method for authenticating objects based on a public key 
tially reflect or transmit light based on the polarization as 15 cryptography method encoding an ascertainable character- 
well as color of illuminating source, and means for dupli- istic of the object, such as a serial number, 
eating the pattern once detected. Clearly, the more factors PHYSICAL SECURITY SCHEMES— OPTICAL 
that are involved the better. Thus, security features, which U.S. Pat. No, 5,574,790, incorporated herein by reference, 
require specialized equipment to measure and duplicate are provides a multiple-reader system for authentication of 
preferred measures. 20 articles based on multiple sensed fluorescent discriminating 

One issue, which arises in existing technologies, is the variables, such as wavelengths, amplitudes, and time delays 

robustness of the scheme in distinguishing authentic from relative to a modulated illuminating light. The fluorescent 

counterfeit. If the authentication scheme is too strict, genu- indicia incorporates spatial distributions such as bar codes as 

ine articles will be rejected due to minor variations, such as discriminating features, to define a user-determined and 

environmental changes or exposure, deformation, or the 25 programmable encryption of the articles 1 authentic identity, 

like. On the other hand, if the authentication scheme is not U.S. Pat. No. 4,623,579, incorporated herein by reference, 

strict, counterfeit goods may pass, or counterfeiters may discloses a decorative composite article, which may be 

learn to fool the authentication system into authenticating longitudinally slit to form a yarn product, which has a 

counterfeit goods on a regular basis. combined phosphorescent and fluorescent decorative 

PRIOR ART 30 appearance. The composite article includes paired outer 

ANTI -COUNTERFEITING LABEL SCHEMES layers of a thermoplastic resin between which is disposed a 

U.S. Pat. No. 5,592,561, incorporated herein by reference, decorative layer comprising a composition including a colo- 

suggests a system that provides an authenticating, tracking/ rant component having a phosphorescent colorant and a 

anti-diversion, and anti-counterfeiting system that can track fluorescent colorant, and a resin binder material. The fluo- 

various goods. The system includes a control computer, a 35 rescent colorant is present in an amount by weight that is up 

host computer, a marking system, and a field reader system, to an amount equal to that of the phosphorescent colorant, 

which are all compatible and can be physically linked via The present binder material may be selected from polyester, 

data transmission links. An identifiable and unique mark is polyurethane and acrylic polymers and copolymers, with a 

placed on each good, or on materials out of which the goods mixture of butadiene-acrylonitrile rubber and polyurethane 

are to be made, which enables subsequent inspection. The 40 composition being preferred. The composite article is pre- 

marks or patterns include areas where a marking agent is pared by coating two resin films with the composition, 

applied in an encrypted pattern and areas where it is not followed by contacting the films with each other on their 

applied. The pattern can be scanned or captured by a reader coated surfaces and applying heat and pressure to bond them 

and deciphered into encoded data. The entry can then either together to form the decorative composite article, 

be compared directly to a set of authentic entries on a 45 U.S. Pat. No. 3,942,154, incorporated herein by reference, 

database or decoded and compared to a set of data on the discloses a method and apparatus for recognizing colored 

centrally located host database. The marking system pro- patterns. The method includes encoding the colors of indi- 

vides control over imprinting, allowing a limited number of vidual picture elements in a fabric pattern by comparing the 

authorized codes to be printed before reauthorization is level of transmittance or reflectance of the picture element at 

required. In order to provide marking validation, a camera 50 pre-selected wavelengths with stored values representing a 

captures images of imprints. After imprinting of the encoded reference color to generate a multibit code indicative of the 

marking, an image of the marking is obtained and centrally color of the picture element. A comparator used for this 

authenticated as a valid code, which may be stored in a purpose incorporates an error either proportional to the 

database along with stored pertinent information pertaining wavelength or of constant value so that the output of the 

to this specific product. Monitoring of the marked goods is 55 comparator will indicate identity with the stored value if the 

facilitated by including a unique encrypted pattern having, input value for the picture element is within a certain range 

for example, a unique owner identifier, a unique manufac- of the stored value. 

turcr identifier, a unique plant identifier, a unique destination U.S. Pat. No. 3,839,637, incorporated herein by reference, 

identifier, and time and date information. discloses the impregnation of spaced courses of yarn in a 

U.S. Pat. Nos. 5,367,148, 5,283,422, and 4,814,589, 60 fabric with a material which is not visible under daylight, but 

incorporated herein by reference, provide systems for which is visible only when subjected to ultra-violet light, so 

detecting counterfeit objects by employing ID codes having as to provide guide lines for cutting, or measuring indicia to 

random number components which are stored in a database enable visual counting of the number of yards of cloth in a 

of authorized ID codes. roll from the end thereof without the necessity of unrolling 

U.S. Pat. No. 5,367,319, incorporated herein by reference, 65 the bolt, 

provides a system wherein an object, such as currency, is U.S. Pat. No. 5,289,547, incorporated herein by reference, 

randomly marked, such as with an ink jet printer. Counter- discloses a method for authenticating articles including 
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incorporating into a carrier composition a mixture of at least 
two photochromic compounds that have different absorption 
maxima in the activated state and other different properties 
to form the authenticating display data on the article, sub- 
jecting the display data to various steps of the authenticating 
method, activation of all photochromic compounds, prefer- 
ential bleaching of less than all of the photochromic 
compounds, and/or bleaching of all the photochromic 
compounds, and subsequent examination of the display data 
following the various activation and bleaching steps by 
verifying means to enable authentication. 

U.S. Pat. No. 4,767,205, incorporated herein by reference, 
discloses an identification method and identification kit 
based upon making up groups of microsized particles nor- 
mally visible to the naked eye with each particle in each 
group being of a selected uniform size, shape and color. 
Coded identification is established by transferring a popu- 
lation of particles from a selected number of the groups to 
the item to be identified and then confirming such identifi- 
cation by examining the marked item under high magnifi- 
cation with a light microscope. 

U.S. Pat. No. 4,883,332, incorporated herein by reference, 
discloses a scanning fluorescent detection system. 

U.S. Pat. No, 5,591,527, incorporated herein by reference, 
provides optical security articles and methods for making 
same, having layers of varying refractive index forming an 
image, which is viewable only across a narrow range of 
viewing angles and is viewable in ambient (diffuse) light, 
thus affording a readily apparent verification of the authen- 
ticity of the substrate. 

U.S. Pat. No. 5,580,950, incorporated herein by reference, 
provides negative birefringent rigid rod polymer films, 
formed of a class of soluble polymers having a rigid rod 
backbone, which when used to cast films, undergo a self- 
orientation process aligning the polymer backbone parallel 
to the film surface, resulting in a film that displays negative 
birefringence. 

U.S. Pat. No. 5,549,953, incorporated herein by reference, 
provides optical recording media having optically variable 
security properties. Thin film structures, which have an 
inherent color shift with viewing angle, provide both opti- 
cally variable security properties and optical data decodable 
by optical means. The multilayer interference coating has a 
dielectric material, which is transparent, and a recording 
layer made of a light absorbing material, a crystalline- 
structural changing material, or a magneto -optic material. 
Data is encoded optically or photolithographically as bar 
codes or digital data. 

PHYSICAL SECURITY SCHEMES— PRINTED 

The use of optically variable pigments has been described 
in the art for a variety of applications, such as inks for 
counterfeit-proof applications such as currency, and generi- 
cally for coating compositions. They are described, for 
example, in U.S. Pat. Nos. 4,434,010, 4,704,356, 4,779,898, 
4,838,648, 4,930,866, 5,059,245, 5,135,812, 5,171,363, and 
5,214,530, incorporated herein by reference. Pigments of 
these types are prepared by depositing inorganic transparent 
dielectric layers, semi-transparent metal layers, and metal 
reflecting layers onto a flexible web, and separating the 
layers from the web in such a manner as to fragment the 
deposited thin film layer structure into pigment particles. 
These particles are in the form of irregularly shaped flat 
pigment flakes. These pigments are capable of producing 
dramatic visual effects, including dichroic effects not 
observed in other types of pigments. A multilayer thin film 
interference structure is formed having at least one metal 
reflecting layer, at least one transparent dielectric layer, and 
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at least one semi-transparent metal layer. Various combina- 
tions of these layers can be utilized to achieve the desired 
optically variable effect. Layer thickness can be varied 
according to the particular desired characteristics of the 

5 pigment. For example, U.S. Pat. No. 5,135,812, incorpo- 
rated herein by reference, describes useful thickness being 
on the order of 80 nm for the metal reflecting layer, 5 nm for 
the semi-opaque metal layers, and thickness of a plurality of 
halfwaves of the particular design wavelength for the trans- 
parent dielectric layers. 

10 U.S. Pat. Nos. 5,193,853, and 5,018,767, incorporated 
herein by reference, provide anticounterfeiting methods 
wherein a marked image has a minute dot or line pitch which 
varies from normal scanning resolution of typical copying 
devices, making such mechanical copying detectable. 

15 U.S. Pat. No. 4,514,085, incorporated herein by reference, 
provides a method for authenticating documents by marking 
the document with an encapsulated liquid crystal, and then 
observing the document under conditions which exploit the 
unique optical characteristics of liquid crystals. 

20 U.S. Pat. No. 4,507,349, incorporated herein by reference, 
provides a currency security system employing synthetic 
layers and sublimatable dye-formed images on the layers. 

U.S. Pat. No. 5,601,683, incorporated herein by reference, 
provides a photocopy resistant document, having a back- 

25 ground pattern or logo which is printed with solvent- 
sensitive, dye based ink. The presence of this photocopy - 
resistant background pattern or logo limits copying. 
PHYSICAL SECURITY SCHEMES — 
ELECTROMAGNETIC 

30 U.S. Pat. No. 5,602,381, and U.S. Pat. No. 5,601,931, 
incorporated herein by reference, relate to system and 
method for authenticating labels based on a random distri- 
bution of magnetic particles within the label and an 
encrypted code representing the distribution printed on the 

35 label, and possibly data imprinted on the label. 

U.S. Pat. No. 3,701,165, incorporated herein by reference, 
discloses a method of marking garments with a substance 
detectable by magnetic detecting devices. When the mag- 
netized substance on the garment part is detected in a 

40 process of making garments, subsequent garment making 
steps are actuated in response to the detection of the stitch- 
ing. 

U.S. Pat. No. 4,820,912, incorporated herein by reference, 
provides a method and apparatus utilizing microwaves for 

45 authenticating documents, having a random distribution of 
stainless steel fibers embedded and scattered in a card base 
member. Microwaves are applied to a large number of 
metallic wires which are embedded and scattered at random 
in a document or a card, and a proper digital mark responsive 

50 to a response microwave signature is recorded in a suitable 
region of the document or card according to specific rules. 
To check the authenticity of the document or card, micro- 
waves are applied to the document or card, and a response 
microwave signature is collated with the digital mark. The 

55 document or card is determined as being authentic when the 
microwave signature and the mark correspond. 
PHYSICAL SECURITY SCHEMES— FILMS AND 
EMBEDDED FILAMENTS 

U.S. Pat. No. 4,157,784, incorporated herein by reference, 

60 discloses a document security system that optically reveals 
erasures or modifications of printed matter. 

U.S. Pat. No. 3,391,479, incorporated herein by reference, 
discloses a card security system that provides a dichroic film 
covering information on the card. 

65 U.S. Pat. No. 3,880,706, incorporated herein by reference, 
discloses a document security system provided by a fused 
polymer net within a paper pulp substrate. 
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U.S. Pat, No. 4,247,318, incorporated herein by reference, 
provides a security paper formed from non-woven polyeth- 
ylene film -fibril sheets. 

U.S. Pat. No. 4,186,943, incorporated herein by reference, 
discloses a banknote or document security system that 5 
provides an optically distinctive thin film structure in the 
body of the banknote or document. 

U.S. Pat. No. 4,445,039, incorporated herein by reference, 
discloses an encoded document security system having a 
security element with a readable physical characteristic. 10 

U.S. Pat. No. 4,652,015, incorporated herein by reference, 
discloses security paper for banknotes and currency having 
a metalized film having fine imprinting thereon. 

U.S. Pat. No. 4,552,617, incorporated herein by reference, 
discloses a document security system provides dissolvable 15 
strips of microcarrier material having encoding thereon 
which persists after the carrier dissolves. U.S. Pat. No. 
4,437,935, incorporated herein by reference, discloses a 
document security system provides a dissolvable carrier web 
material having encoding thereon which attaches to the 20 
paper fibers and persists after the web dissolves. 

U.S. Pat. No. 5,393,099, incorporated herein by reference, 
provides an anticounterfeiting method for currency and the 
like having embedded micro image security features, such as 
holograms and diffraction gratings. 25 
ENCRYPTION AND ENCODING SCHEMES 

U.S. Pat. No. 5,426,700, incorporated herein by reference, 
provides a public key/private key system for verification of 
classes of documents, to verify the information content 
thereof, U.S. Pat. Nos. 5,420,924, and 5,384,846, incorpo- 30 
rated herein by reference, provide secure identification cards 
bearing an image of the object to be authenticated. U.S. Pat. 
No. 5,388,158, incorporated herein by reference, provides a 
method for making a document secure against tampering or 
alteration. 35 

U.S. Pat. Nos. 5,375,170, 5,263,085, and 4,405,829, 
incorporated herein by reference, provide encryption and 
digital signature schemes. U.S. Pat. Nos. 5,600,725, and 
5,604,804, incorporated herein by reference, provide public 
key-private key encryption systems. U.S. Pat. No. 5,166, 40 
978, incorporated herein by reference, provides a microcon- 
troller for implementing so-called RSAschemes. Aso-called 
public key/private key encryption protocol, such as available 
from RSA, Redwood Calif., may be used to label the 
workpicce with a "digital signature". See, "A Method for 45 
Obtaining Digital Signatures and Public Key Cryptosys- 
tems" by R. L. Rivest, A. Shamir and L. Adelmann, Com- 
munications of ACM 21(2): 120-126 (February 1978), 
expressly incorporated herein by reference. In this case, an 
encoding party codes the data using an appropriate 50 
algorithm, with a so-called private key. To decode the 
message, one must be in possession of a second code, called 
a public key because it may be distributed to the public and 
is associated with the encoding party. Upon use of this 
public key, the encrypted message is deciphered, and the 55 
identity of the encoding party verified. In this scheme, the 
encoding party need not be informed of the verification 
procedure. Known variations on this scheme allow private 
communications between parties or escrowed keys to ensure 
security of the data except under exceptional authentication 60 
procedures. See also, W. Diffie and M. E. Hellman, "New 
directions in cryptography", IEEE Trans. Information 
Theory, Vol. IT-22, pp. 644-654, November 1976; R. C. 
Merkle and M. E. Hellman, "Hiding information and sig- 
natures in trapdoor knapsacks", IEEE Trans. Information 65 
Theory, Vol. IT-24, pp, 525-530, September 1978; Fiat and 
Shamir, "How to prove yourself: practical solutions to 



identification and signature problems", Proc. Crypto 86, pp. 
186-194 (August 1986); "DSS: specifications of a digital 
signature algorithm", National Institute of Standards and 
Technology, Draft, August 1991; and H. Fell and W. Diffie, 
"Analysis of a public key approach based on polynomial 
substitution", Proc. Crypto. (1985), pp. 340-349, expressly 
incorporated herein by reference. 

Another encoding scheme uses a DES-type encryption 
system, which does not allow decoding of the message by 
the public, but only by authorized persons in possession of 
the codes. This therefore requires involvement of the encod- 
ing party, who decodes the message and assists in stone 
authentication. 

U.S. Pat. Nos. 5,191,613, 5,163,091, 5,606,609, and 
4,981,370, incorporated herein by reference, provide docu- 
ment authentication systems using electronic notary tech- 
niques. U.S. Pat. Nos. 5,142,577, 5,073,935, and 4,853,961, 
incorporated herein by reference, provide digital notary 
schemes for authenticating electronic documents. 

U.S. Pat. No. 4,816,655, incorporated herein by reference, 
provides a document authentication scheme which employs 
a public key-private key scheme and which further employs 
unscrambled information from the document. 

U.S. Pat. No. 4,637,051, incorporated herein by reference, 
provides a system for printing encrypted messages which are 
difficult to forge or alter. 

U.S. Pat. No. 4,630,201, incorporated herein by reference, 
provides an electronic transaction verification system that 
employs random number values to encode transaction data. 

U.S. Pat. No. 4,463,250, incorporated herein by reference, 
provides a method for detecting counterfeit codes based on 
a low density coding scheme and an authentication algo- 
rithm. 

U.S. Pat. Nos. 5,464,690 and 4,913,858, incorporated 
herein by reference, relate to certificates having holographic 
security devices. 

See also, U.S. Pat. Nos. 4,150,781; 4,49431; 4,637,051 
4,864,618; 4,972,475; 4,982,437; 5,075,862; 5,142,577 ; 
5,227,617; 5,283,422; 5,285,382; 5,337,361; 5,337,362: 
5,380,047; 5,370,763; 5,243,641; 4,514,085; 4,199,615 
4,059,471; 4,178,404; 4,121,003, 5,422,954; 5,113,445 
4,893,338; 4,995,081; 4,879,747; 4,868,877; 4,853,961 
4,812,965; 4,507,744; and EP 0,328,320, incorporated 
herein by reference. 

Thus, there remains a need for a system and method for 
controlling, enabling, and directing marking of goods during 
the manufacturing process and enabling detection/cross- 
validation of the marks so that the goods are uniquely 
identified and tracked throughout the stream of commerce. 
In addition, there remains a need for a method and system 
for marking such that the markings are not readily repro- 
ducible with commonly available devices and so that the 
markings contain sufficient information for product 
authentication, identification, and tracking. There also 
remains a need for an article marking method wherein the 
marking is particularized for the individual article and 
therefore preventing an otherwise authentic label from being 
placed on a different article, and preventing forgery of the 
label or the associated object. 

There further exists a need for improved systems and 
methods which provide security features for labeling and 
anticounterfeiting schemes, providing physical security, 
which is applicable to mass market consumer goods, i.e., a 
system which is low cost, easy to apply, have secure 
hardware designs, and are easily authenticated by both 
physical security and identification codes. Heretofore, such 
systems have had various shortcomings. 
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SUMMARY AND OBJECTS OF THE with existing check reading apparatus. In the case of bank 

INVENTION checks, the authentication is advantageously used in con- 

~, . . tU c i # « ♦ i ■ i junction with a check truncation system, wherein authenti- 

The present invention therefore relates to a system which , , . . - , . ' ' . , . . 

., r t , t . t . c u- * u j« * i cated checks are verified, imaged, and then the physical 

provides authentication of an object, by providing at least , . , t , , . . ' B ' , . , \ 7 . 

I . , c .. uiii a a u 5 check destroyed and the image processed and used to clear 

two levels of security, a physical level, provided by an . „ , _ J TT _ _ t * r . on _ , C7yl010ft 

. i i /• 'V, \r t . . , • c the funds. See, e.g., U.S. Pat. Nos. 5,668,897, and 5,748,780, 

observable feature an authentication certificate, and an infor- inco orated herein b reference 

mation level, provided by encoding a unique characteristic mcorpora i y 

of the authentication certificate (such as the observable In man y instances, such as banknotes and checks, the 

feature) and/or object to be authenticated in a marking on the authentication certificate itself is the item of value, and no 

certificate 10 extern al goods are associated; however, these certificates 

To provide a level of security which discourages translo- m ^ hav , e dividual markings (e.g. the specifics of a check) 

cation (removal from authentic goods and reassociation with or ^ial numbers. In this case, these markings may be 

counterfeit goods) of labels, a characteristic of the labeled encoded into the code ' t0 orevent tam P e ™§ or 

object may also be encoded on the authentication certificate In contrast to prior methods, according to the present 

(label) in encrypted format. Thus, the label is made specific invention, the banknotes and checks are self-authenticating, 

for the object. In this case, the particular characteristic of the i e., they contain sufficient information and sufficient secu- 

object need not be made public, for example being selected "ty of the information encoded to provide a high likelihood 

from a group of potential characteristics. In this case, the of authenticity. While an index may be provided for refer- 

authentication at this level is not directly performed by e nce to a remote database, in a preferred embodiment 

untrusted personnel, or is fully automated in a secure envi- reference to this remote database is not required for point of 

ronment. For example, a particular random or non- presentation authentication. 

deterministic pattern or relation of the object, preferably The present invention thus encompasses an authentication 

involving the relation of the label to the object, may be device which may be used to authenticate a certificate by 

measured as the characteristic. The differing classes of 25 relatively unspecialized users, to provide a validation of the 

objects may be limited, for example eight or more different certificate (e.g., label, banknote, check, woven item, etc.) 

and randomly distributed configurations. The label is while maintaining the security of the scheme. Thus, for 

encoded with the class of object, making mass duplication example, security features may be provided to prevent use of 

difficult, since the class must be determined and then prop- the authentication device to "break*' the encoding scheme, 

erly encoded in order to authenticate. The required degree of 3Q Therefore, a number of characteristics may be desirable for 

certainty desired will determine the attribute(s) of the object the authentication device: (1) small size, for example less 

and the method of measurement thereof, bearing in mind than 0.05 cubic meter, preferably less than 0.01 cubic meter; 

that the attribute must be reliably measured in the field for (2) low power consumption, for example less than about 100 

authentication; conversely, selection of the attribute^) and Watts average, more preferably less than about 1 Watt 

methods of measurement will affect the reliability and 35 quiescent, 20 Watts peak power draw from a power supply; 

robustness of authentication thereon. Obviously, multiple (3) physical security against disassembly and reverse engi- 

attributes may also be encoded for additional security. neering; (4) electronic security against reverse engineering 

As used herein, the phrase "irregularly spaced" includes or code readout; (5) operational security against repeated 

randomly spaced, e.g., having no imposed pattern and attempts to verify counterfeit certificates; (6) time-out 

subject to statistical variations, and pseudorandomly spaced, 40 authorization, requiring periodic reauthorization to remain 

e.g., spaced in a pattern determined by a complex formula operational; (7) audit trail capability, to track users and 

such that, within the scope of common analysis, no repeti- particular usage; (8) adaptive capabilities to compensate for 

tion is observed or deciphering of the complex formula is changes over time, such as dirt, defective pixels, wear, etc.; 

possible (9) non-predictable authentication schemes, for example 

Thus, in order to address the secondary problem of 45 sdectivel > sub-portions of the certificate 

reassociation of an authentic certificate with counterfeit in S reat detai1 fo J normal analyses; (10) high security 

goods, a unique or random attribute of the goods may be encryption algorithms and optionally support for multiple 

measured, and stored in a manner associated with the item redundaDt and ^dependent encryption schemes, 

or imprinted on the certificate. Therefore, in authenticating Tte label or certificate may be provided with codes 

the certificate, an analysis of the original goods in addition 50 havin S a multiplicity of levels. Thus, even if a first level 

to the label must also be made. For any characteristic, the c° de * broken, one or more backup codes may then be 

population may have a limited number of classes, given the employed. The advantage of this system over a single level 

need to provide a measurement reliability tolerance to allow complex code is that the complexity of the detection devices 

manufacturing, and measurement tolerances and allow for used in the first instance may be reduced, and the nature and 

slight changes in the goods over time yet still be classed as 55 cveD existen ce of the higher level codes need not be revealed 

authentic. Therefore, the encoding of characteristics of both until necessary. 

the authenticity certificate and object, where appropriate, are In order to prevent mass duplication of labels or 

provided with predetermined precision, to provide reliable certificates, it is preferable to encrypt and print a code 

authentication with few errors. In one embodiment, the representing varying characteristic of the label or certificate, 

characteristic of the object to be measured is itself securely 60 In verifying the code, the associated characteristics must 

encoded on the authentication certificate, so that until decod- correspond. Such a system adds markedly to the complexity 

ing it is not known which characteristic is to be measured. of any counterfeiting scheme, while still allowing labeling 

The imprint of the coding may be formed in known or goods and production of certificates to proceed. In a 

manner, for example, ink jet, laser printer, mechanical simpler system, the mere repetition of supposedly random or 

imprinting, or the like. For financial instruments, such as 65 pseudorandom codes is detected, indicating simple copying, 

checks, the encoded imprint is advantageously printed, as a In order to prevent the replacement of an authentic label 

magnetic ink coded recording (MICR), to be compatible on a different item, a unique, random or quasi-unique 
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characteristic of the item is encoded on the label. In this way, One embodiment of the present invention thus solves the 

relocation of the label to other goods may be detected. above noted problems and overcomes suboptimizations 

In order to provide robustness against encryption inherent in the prior art by providing an authentication 

cracking, a plurality of encoding schemes may be employed, mechanism uhlmng fluorescent dichrmc fibers. The fibers 

for example to avoid complete system failure if one of the 5 are randomly and non-determimsUcally embedded into or 

encoding schemes is "broken". For example, three different forra a P° rt ° f •> karate. This means that by studying any 

. ,j , . .„ 4 , • one substrate, the pattern in any other substrate, and there- 

codes may be provided on the certificate employing three fore a ^ ^ that ^ tte is not made L 

different algorithms, and potentially based on three different ^ patterQ may be stQred ifi a database with an ideQtifi . 

sets of catena. cation of the substrate, indexing the stored characteristics of 

Preferably, the encoding and authentication employ a the substrate, and/or encoded on the substrate with an 

system which prevents tampering, reverse engineering or imprinted encrypted code. 

massive interrogation, which might lead to a determination j^c preferred system incorporates a sheet of material, the 

of the underlying algorithm and/or the generation of valid authentication certificate or label, impregnated with dichroic 

codes for counterfeit goods. Thus, for example, a secure fibe rs containing a fluorescent dye, that combines to form a 

central server may provide authentication services, over high security system to thwart counterfeiting in a wide range 

secure communications channels. of applications. Dichroic polymer fibers may also form part 

Self-authentication may be based on a public test of the object to be authenticated. These fibers are relatively 

algorithm, however, unless this algorithm is highly secure, difficult to produce, and their embedding into paper or 

this is not preferred for high security applications, but may 2Q woven goods requires special equipment. Further, these 

be acceptable in moderate security applications. The risk is fibers are observable with the naked eye, discouraging low 

that if the private (secret) encryption key is discovered or sophistication attempted counterfeiting of certificates with- 

released, the usefulness of the encoding is lost, and further, out this feature. This system allows for instant field verifi- 

until the pool of authentic goods bearing the broken encod- cation of labels while maintaining a high level of security 

ing is depleted, counterfeiters may continue undetected. 25 against counterfeiting by making the reverse engineering 

Self- authentication schemes are subject to sequential crack- process extremely difficult and expensive. No two labels are 

ing attempts until the code is broken; once an authentication ever alike, yet they can be produced very economically. In 

code (private key) is discovered, it may be used repeatedly. order to determine if the imprinted code corresponds to the 

It is noted that the imprinted code on the certificate need certificate itself, the fiber pattern, which is completely 

not be visible and/or comprehensible, but rather may itself 30 random, is illuminated by a light and read by a scanner. The 

be a security feature. Thus, special inks, printing resulting pattern is then compared to the encoded pattern to 

technologies, or information storage schemes may be determine authenticity. 

employed. According to a preferred embodiment, the pattern on the 
For example, intentional or "pseudorandom" irregulari- certificate is represented as an image projected on a surface, 
ties (seemingly random, but carrying information in a data 35 with the surface not necessary being constrained as a planar 
pattern) may be imposed on the marking, in order to encode sheet. Therefore, relative deformations of the certificate 
additional information on top of an explicit marking pattern. pattern may be resolved through mathematical analysis 
Such irregularities in the marking process may include dot using known techniques. The relative deformations, as well 
position, intensity and/or size modulation, and varying as any other deviations from the encoded patterns, which for 
degrees of overlap of dots. Without knowledge of the 40 example may represent lost or obscured fibers, noise, envi- 
encoding pattern, the positional irregularities will appear as ronrnental contamination with interfering substances, errors 
random jitter and the intensity irregularities will appear to be or interference in the original encoding process, etc., are 
random. Because a pseudorandom pattern is superimposed then used to determine a likelihood that the certificate itself 
on a random noise pattern, it may be desirable to differen- corresponds to the originally encoded certificate. Thus, the 
tially encode the pseudorandom noise with respect to an 45 determined authenticity is associated with a reliability 
actual encoding position or intensity of previously formed thereof, based on stochastic variations in the properties of 
markings, with forward and/or backward error correcting the authentication certificate and stochastic variations in the 
codes. Thus, by using feedback of the actual marking pattern generation of the associated secure code. A threshold may 
rather than the theoretical pattern, the amplitude of the then be applied to define an acceptable error rate (false 
pseudorandom signal may be reduced closer to the actual 50 positive and false negative) in the authentication process, 
noise amplitude while allowing reliable information To produce an informational level of security which 
retrieval. By reducing the pseudorandom signal levels and allows authentication without accessing a central informa- 
modulating the pseudorandom signal on the actual noise, it tion repository (database), the location or particular charac- 
becomes more difficult to duplicate the markings, since the teristics of the dichroic fibers, which are random or unique, 
noise itself is random and near or beyond the marking 55 are determined, and used to generate an encrypted code, 
system precision, and more difficult to detect the code wherein the encryption algorithm key (or private key) is 
without a priori knowledge of the encoding scheme. maintained in secrecy. Therefore, the code must match the 
While alphanumeric codes and other readily visible codes dichroic fiber location or characteristics for authentication of 
may be read by eye, subtle encoding methods may require the certificate. Since the dichroic properties provide a char- 
specialized equipment for reading. Therefore, another aspect 60 acteristic which existing duplication systems cannot control, 
of the invention provides an automated system for reading the certificate with encoding is very difficult to undetectably 
codes inscribed on a certificate. The image analysis capa- duplicate. 

bility will generally be tuned or adapted for the types of In one embodiment, the object itself is labeled with one or 

coding employed, reducing the analysis to relevant details of more dichroic fibers, whose location, orientation, or char- 

the marking. Therefore, where a pseudorandom code 65 acteristics are encoded on the certificate. For example, an 

appears in the marking pattern, the individual mark locations apparatus may sew a small number of dichroic fibers into the 

and their interrelations are analyzed. garment at unique or semi-unique positions. These fibers 
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may be nearly invisible, yet are easily detectable by spe- a particular dye species. Thus, for example, using commonly 

ciaiized detection apparatus; alternately, the dichroic fibers available three-color image detectors, three separate dyes 

may be visibly presented, such as to form a logo. Such a logo may be detected, providing additional degrees of freedom 

may present distinctive visible features, allowing lay per- for an authentication scheme. It is noted that, while dichroic 

sons to authenticate the object, at least on this level of 5 fibers are preferred, it is not necessary for each dye to be 

security. associated with a dichroic property or a distinct dichroic 

According to another embodiment of the invention, fibers property. Thus, the dichroism, fluorescence, and absorption 

may be provided with spatial variation in patterns, such as and/or transmission characteristics may potentially be dis- 

dichroism, color, coating thickness, or the like, providing tinct characteristics of the fiber. 

additional, and difficult to reproduce, degrees of freedom 10 In another embodiment of the invention, microspheres are 

into the security scheme. These variations may be random or provided having dichroic properties. In this case, the data 

relatively unique, and, for example, may include enough ma P includes the position and polarization axis orientation 

information content to uniquely identify the object. For of the microspheres, which it should be understood is a three 

example, the polarization angle along the length of a dich- dimensional vector in the case of a linear fluorescent emis- 

roic fiber may be controlled by altering a "stretch" of the n , sion axis from a dye and a two dimensional vector in the case 

fiber during fabrication, or post modification, for example by °}/ radiall y symmetric fluorescent emission from a dye. 

laser diode heating to form a polarization angle pattern on Advantageously, these microspheres may be applied to an 

the fiber which varies over distance. The pattern may be u , sin S a P nnt * n S P r ? cess > for example hthography, ink 

, . , . , ■ • t_ ■ * "t i jet printing, specialized laser printing (with care taken to 

truly random, or pseudorandom with an arbitrarily large J ayo f d unde * sir( £j ch t0 the H dichro Vm in the finer), and 

repetition interval or have a regular pattern. In any case, as 2 o t ne ijk e 

the fiber (either on the object or the certificate itself) is being According t0 one embodiment of the invention, dichroic 
encoded on an authentication certificate, the fiber is ana yzed fiberg afe formed of ^ faavin a fluorescent d mixed 
for the particular property, and this property and possible the imo the polymer matHx During the forming pmcesS) the 
relationship to other properties, used, in part, to encode the fiber is stre tched, which tends to align the molecules along 
certificate. It is noted that the replication of such patterns on 25 the stretch axiSi nis anisotropic characteristic lead to 
fibers is particularly difficult, making this a useful additional dichroism, which differentially affects light of varying polar- 
security feature beyond the mere presence of dichroic fibers, ization axis. Therefore, due to this differential effect, the 
As stated above, the yam or fiber may be imparted with fiber will have a light polarization rotation, especially at 
a varying dichroic characteristic by selectively dying or wavelengths corresponding to the absorption and/or emis- 
bleaching a fiber or by inducing dichroism by selectively 30 sion of the fluorescent dye. It is noted that the nylon itself 
stretching portions of the fiber. In one embodiment, a beam may also be dichroic, but typically the effect is not easily 
of light, e.g., a laser, may be used to excite and selectively observed at visible or other easily measured wavelengths; on 
bleach dye within the fiber, providing a system for "writing" the other hand, the dye is specifically selected to have useful 
information to the fiber. In another embodiment, the fiber or optic interactions and to obtain a high degree of anisotro- 
substrate is coated with a magneto-optic recording layer 35 pism under the process conditions. 

which is selectively heated above the Curie temperature and The preferred nylon dichroic fibers allow for a number of 

selectively subjected to a magnetic field to induce a mea- identifying variations, for example the amount or type of dye 

surable light polarization effect. in the fiber, optical, heat, physical or chemical (e.g., chemi- 

The fiber may be modified during or in conjunction with cal or photo-bleaching, heating, stretching or fiber 

the manufacturing process, or at a point of use. When a laser 40 deformation) modifications of the fiber during or after 

is used to modify the fiber, it heat the fiber, thereby altering fabrication, or after placement in an identifying substrate. As 

the alignment of molecules, and/or it may bleach the dye in can be seen, a number of degrees of freedom are possible, 

the fiber, thus reducing the concentration of the fluorescent providing a number of strategies for detection and making 

species. The laser may be driven in a regular pattern, a duplication difficult. The preferred variations are the amount 

random pattern, a pseudorandom pattern, or in a chaotic 45 of dye and physical stretch, both of which can be con trolled, 

state of operation. In the latter case, the inherent instability early in the manufacturing process of the fibers. Preferably, 

of the laser is employed. It is noted that, according to the these two variations are provided over relatively short 

method of VanWiggeren and Roy, "Communication with distances, for example millimeter ranges or smaller, provid- 

Chaotic Lasers", Science, 279:1198-1200 (Feb. 20, 1998), ing a relatively high information-carrying capability, and 

an information signal may be modulated onto the laser 50 this allowing relatively short lengths of fiber to provide 

output and masked by the chaotic variations, providing an sufficient information to identify the substrate. Alternately, a 

encrypted data signal. By replicating the state of a receiving modulated laser may be used to modify the fiber, to alter the 

system laser having similar characteristics, including param- dye and/or molecular chain organization. Such laser coding 

eters of operation and starting state, it is possible to decode can be applied on a physical scale of microns, and can be 

the data from the output signal. See Also, Gauthier, D. J., 55 controlled to tight tolerances. Microscopic scale variations; 

"Chaos Has Come Again", Science, 279:1156-1157 (Feb. however, may be occluded during the labeling process, and 

20, 1998). Thus, for example, a serial number or other shifts may occur in the fiber with respect to occluding 

coding may be imparted to the fiber which would be difficult elements; therefore the entire system designed to read such 

to detect or duplicate without knowledge of the encoding microscopic variations must be robust and provide statistical 

system parameters, providing an additional level of security. 60 thresholds to avoid misidentification and/or misverification. 

Since the dichroism of the fiber is related to the dye Fibers may also be used which are selectively sensitive to 

molecules, it is possible to include a plurality of dye types environmental conditions, such as temperature, humidity, 

within the fiber. Each dye, having a distinct absorption and gasses, and the like, so that a change in characteristics, e.g., 

fluorescence spectrum, is separately detectable. Further, the optical characteristics, is measured based on a change in 

respective dye concentrations may be varied during the 65 such conditions. 

manufacturing process, or later selectively bleached by, for The label formed with the fibers may be identified based 

example, a laser at an absorption maximum wavelength of on an identifying location of the fibers, and/or identifying 
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characteristics of the fibers. The fibers may be randomly may be truly random, regular, or pseudorandom, i.e., seem- 

dispersed in a carrier material, at such density to allow ingly random, but generated by a known algorithm. A 

reliable identification, but without obscuring identifying relatively small number of dichroic fibers may be used, 

features. For example, the fibers may be mixed into pulp to carrying sufficient information to uniquely or quasi-uniquely 

form paper, such as in the process used for U.S. currency. 5 identify the label. However, the entire woven label may be 

The locations of the fibers are then determined, allowing a formed of encoded or mixed coded and unencoded fibers, or 

correlation between the fiber locations and the identity of the anv P ortlon thereof. 

substrate. ' n case °^ c l° tnm g or woven goods, dichroic fibers 

£n , • t . • iL i t . , may form a part of the goods themselves, and indeed may be 

Preferably, the use of fibers is kept in the low acceptable • . i 1 • -i- i • * 

j . , * « ... , ... . r c in woven into a logo or marking. For example, in a garment, a 

range, in order to control and minimize the public release of 1U . , ... J? , \ f. ' 

. , . , T f i c iL particular stitching pattern or relation of seam stitching to 

fiber material and labels. If large quantities of the fiber j i • r u • l.l i_ . • *• -m. i 

4 . , , , , , .1- , '1.1*1. tL i underlying fabric weave may be the characteristic. The class 

material or labels were made publicly available, then the risk c . u c i m j*/r * j 

r fiL r , r rivi- iL of garments may have, for example, 10 different and ran- 

of reuse of these fibers or reuse of labels increases, thus , °. t / , a r ' , . , 

, . . . f . £L domly distributed configurations, based on the random 

undermining the mere presence of the fibers as a security ^ ^ q{ ^ ^ ^ and ^ ^ A 

measure 

relationship of a stitching pattern with the threads of the 

According to another feature of the invention, the fibers cloth at a part i cu i ar ponion of the garment will typically be 

may include a component that irreversibly vanes over time ran dom, yet stable. For other products, a dimension or 

or environmental exposure, making long-term persistence of tolerance, color or dye distribution, invisible marking dis- 

fibers in the market more difficult. Such a component is, for iributioo or the like, may be measured, 

example, a dye or additive that degrades with ambient light , n Qrder tQ detec( ^ dichroism> one embodiment of the 

or oxygen exposure under normal conditions, or even is the invention provides for the use of ^ lignt ^wecs having 

result of a progressive chemical reaction within the formed different characteristics, such as wavelength or polarization 

fibers. Of course, this degradation limits the ability to . _ to i^^ the &cbmie fibers in sequence for 

inventory and ship normal goods that are intended to be ,er precision and security. Alternately, a single light 

deemed authentic after a long period of time, and compels bg g^™,,,^ fll , ere d. 

expedited authentication of suspect goods Thus selection (hus e ^ , tem tha , 

and implementation of this procedure is limited to appro- ^ characteristic of a i a £ d or cert i fl cate and 

pnate con ltions. imprints thereon an encrypted message defining the unique 

Preferably, the encoding characteristics of the fibers may 3Q characteristic, making the label or certificate self- 
be determined automatically at relatively high speed, allow- authenticating. Optionally, a unique or identifying charac- 
ing the both the original labeling and authentication process teristic of an ob j ect assoc i ate d with a label or certificate may 
to proceed efficiently, without highly skilled operators or be ascertained an d printed as an encrypted message 
trusted personnel. on tne i a bel, uniquely associating the label or certificate with 

Where the fibers are incorporated into a label linked to an 35 the object. Preferably, the characteristic of the object is a 

object, the preferred image scanner is a two-dimensional random tolerance or highly variable aspect, which is difficult 

image scanner, whereas for banknotes, certificates and to recreate, yet which is comparatively stable over time so 

checks, a line scan image sensor is preferred. that measurements are relatively repeatable. Where the 

In another embodiment of the invention, a woven label is characteristic changes over time, preferably these changes 

formed including security threads, e.g., dichroic fibers, and/ 40 are predictable or provide identification, such as of the date 

or various encoded fibers as a part of its structure. Dichroic of manufacture. As stated above, the authentication algo- 

fibers may also be interspersed with nearly identical fibers rithm may compensate or take into consideration "normal" 

having low dichroism. The special fibers are provided at changes or deviations, thus minimizing rechecks or manual 

sufficient density to provide the desired level of security examination of the certificates or labels, 

(defining a minimal information content), and limited in 45 The labeling system therefore includes a reader, for 

maximum density to avoid interference in detection of the reading the unique characteristics of the label or certificate, 

particular property of interest. The label may include as little SU ch as a polarization sensitive imaging device for reading 

as a single short length of fiber, or may even be formed a distribution of dichroic fibers embedded in paper, and 

completely of encoded or special fibers. This label may be optionally a device which measures an identifying charac- 

itself printed with a security or identification code, or such 50 teristic of the object to be labeled, such as a dimension, 

a code printed on another substrate associated with the tolerance, color, sewing or thread pattern, etc. This infor- 

object, such as a hang-tag or other label. mation is then encrypted using an algorithm, to produce an 

The dichroic fibers may thus be incorporated into a encrypted message, which is then printed in the label, for 

product label. For example, many garments have woven example using a dye sublimation or ink jet printer. The 

labels. The dichroic fiber may therefore be incorporated into 55 encryption is preferably a multilevel system, for example 

the weaving process to form an integral part of the label, including a 40-bit algorithm, a 56-bit algorithm, a 128 bit 

using spools of dichroic fiber in the weaving or sewing elliptic algorithm, and a 1024 bit algorithm. Each message 

process. In order to provide increased security over the mere level is preferably printed separately on the label, for 

presence of dichroic fibers, the fibers, which are, for example, the 40 bit encrypted message as an alphanumeric 

example, nylon fibers having a fluorescent dye and a dich- 60 string, the 56 bit encrypted message as a binary or bar code, 

roic characteristic, are non-uniformly dyed and/or dichroic the 128 bit elliptic encrypted message as a two-dimensional 

along its length. This non -uniformity may be integral to the matrix code and the 1024 bit algorithm as a pseudorandom 

nylon fiber forming process, or a post modification of a placement of dots of one or more colors on the face of the 

formed fiber. The dichroism may be altered by mechanically label. Alternately, the higher level messages may be 

stretching the fiber during a manufacturing step, to alter the 65 encrypted by the lower level algorithms, providing a mul- 

relative alignment of molecules, altering the polarization tiple encryption system. Preferably, each encrypted message 

axis, resulting in dichroism. These manufacturing variations corresponds to successively more detailed information about 
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the label and/or the object, optionally with redundant encod- absorption, optical reflection and two-dimensional position); 

ing or potentially without any overlap of encoded inform a- a scanner for defining a positional reference and detecting 

tion. This system allows readers to be placed in the field to the at least one degree of freedom of the plurality of 

be successively replaced or upgraded over time with readers detectable elements, and a position thereof with respect to 

that decode the more complex codes. By limiting use of the 5 the positional reference; a processor for encrypting a mes- 

more complex codes, and release of corresponding code sage including the detected at least one degree of freedom 

readers, until needed, the risk of premature breaking these and position of the plurality of detectable elements; and a 

codes is reduced. In addition, the use of codes of varying recording system for recording the encrypted message on the 

complexity allows international use even where export or media. The media preferably comprises fiber exhibiting 

use restrictions are in place of the reader devices. 10 dichroism and the at least one degree of freedom comprises 

The invention also provides a reader adapted to read the optical polarization angle, dye intensity variation over 

characteristic of the label corresponding to the encoded length, or optical polarization angle variation over length, 

characteristic, optionally sense or input the characteristic of The distinctive detectable elements are arranged irregularly, 

the associated object, and either manually or automatically meaning randomly or pseudorandomly, and thus the posi- 

verifies the printed code on the label. If the code verifies, the tions of the elements provide useful information for distin- 

label and/or object are authentic. guishing different media. 

Preferably, both the marking system and the reader have M used herein ' tne term distinctive refers to the fact that 

a secure memory for the algorithm(s), which is lost in event the detectable elements are usually recognizable from back- 

of physical tampering with the devices. Further, the devices g rourid or debris > and therefore detection thereof is relatively 

preferably have a failsafe mode that erases the algorithm(s) 20 reliable. 

in case of significant unrecoverable errors. Finally, the It is also an object of the invention to provide an authen- 

systems preferably include safeguards against trivial mark- tication system wherein a processor receives a parameter 

ing or continuous interrogation, while allowing high relating to an object associated with the media, and encrypts 

throughput or marking and checking of objects and labels. the message based on the detected at least one degree of 

Since the algorithm memory within the reader may be 25 freedom, position of the plurality of detectable elements and 

fragile, a central database or server may be provided to the parameter. 

reprogram the unit in case of data loss, after the cause of loss It is also an object according to the invention to provide 

is investigated. Any such transmission is preferably over a fault tolerant encoding scheme providing statistical corre- 

secure channels, for example 128-bit encryption or so-called lation between a code derived from imaging an object at a 

secure socket layer (SSL) through a TCP/IP communication first time and an image derived from an object at a second 

protocol. Each reader and marking system preferably has a time, wherein the statistical correlation distinguishes authen- 

unique identification number and set of encryption keys for tic from counterfeit with a specified degree of certainty or 

any communication with the central system, and a marking confidence, in the presence of noise, physical distortion, 

placed on the label indicative of the marking conditions, for 35 environmental changes and conditions, and over time, 

example marking system ID, date, location, marking serial It is a further object of the invention to provide a system 

number, and the like. which provides vector mapping of the distinctive detectable 

Labels can be affixed to any number of consumer and high elements on the medium, allowing scoring of a correspon- 

security application including, for example, CDs/software, dence of an encrypted vector mapping and a measured 

designer clothes, wine, cosmetics, seals, video tapes, floppy 40 vector mapping. In this way, the entire image of the media 

disks, perfume, electronics, currency, cassettes, books, need not be recorded as an encrypted message in order to 

records, documents, and financial instruments. authenticate the media with allowance for measurement 

It is therefore an object of the invention to provide an tolerance and variations in the configuration of the medium 

authentication system comprising a medium having a plu- ove r time, while allowing sufficient degrees of freedom to 

rality elements, the elements being distinctive, detectable 45 reliabl y authenticate the medium. 

and irregular, each element being characterized by a deter- As employed herein, a media is provided having a plu- 

minable attribute distinct from a two-dimensional coordi- rality of distinctive irregular elements. The elements there- 

nate representation of simple optical absorption or simple fore have an arrangement or presentation that does not 

optical reflection intensity; detector, detecting an attribute follow an easily decipherable pattern. Each element is 

and position of the plurality of elements, with respect to a 50 further characterized by a determinable attribute distinct 

positional reference; a processor for generating an encrypted from a two-dimensional coordinate representation of simple 

message including at least a portion of the attribute and optical absorption or simple optical reflection. Thus, the 

position of the plurality of elements; and a recording system elements do not represent a simple, planar intensity reflec- 

for recording the encrypted message in physical association tion or absorption intensity pattern. 

with the medium. These simple optical absorption and 55 It should be understood that in other embodiments, other 

simple optical reflection two-dimensional coordinate distri- or additional anti-copying techniques and random or unique 

butions are referred to herein as chroma-luminance maps attributes of the certificate (label) and/or object may be 

(color and/or intensity two-dimensional coordinate exploited to provide security features, 

distributions), and are optical polarization independent. Nor- These and other objects will become apparent. For a fuller 

mal scanners are not capable of detecting optical polariza- 60 understanding of the present invention, reference should 

tion angle, and thus the attribute is difficult to detect and now De ma d e t0 the following detailed description of the 

replicate without specialized equipment. preferred embodiments of the invention as illustrated in the 

It is also an object of the invention to provide an authen- accompanying drawings, 

tication system comprising a media having a plurality of nccroiDTinM nv mc nDAU/iwr« 

distinctive detectable elements thereon or therein, each 65 BRIEF DESCRIPTION OF THE DRAWINGS 

element comprising at least one determinable degree of The invention will now be described with respect to the 

freedom distinct from color, intensity and position (optical drawings of the Figures, in which: 
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FIG. 1 is front view of an authentication certificate sible to use fibers of uniform lengths to provide easily 

according to the present invention; verifiable data points — i.e., when inquiring whether a 

FIG. 2 is a schematic view of an authentication certificate marked article is authentic, one can quickly see if fibers of 

generation system according to the present invention; appropriate lengths are present. Synthetic polymer materials 

, . . j. v-. ..c 5 are preferred for the fiber matenal, e.g., Nylon 6,6. A wide 

FIG. 3 is a schematic view of an authentication certificate variety of acceptable indicator materials are available at very 

reading system according to the present invention; low ^ For examp i ej polyesters, polyamides, poly(amide- 

FIGS. 4A and 4B are flow diagram, respectively, of a imides) and poly(ester-imides) can be made birefringent. 

method of generating and authenticating an authentication Examples of polymers used in preparing the stretched films 

certificate. 10 having a positive intrinsic birefringence include 

polycarbonates, polyarylates, polyethylene terephthalate, 

DETAILED DESCRIPTION OF THE polyether sulfone, polyphenylene sulfide, polyphenylene 

PREFERRED EMBODIMENTS oxide> po lyallyl sulfone, polyamide-imides, polyimides, 

The detailed preferred embodiments of the invention will polyolefins, polyvinyl chloride, cellulose and polyarylates 

now be described with respect to the drawings. Like features l5 and polyesters. Examples of negative intrinsic birefringence 

of the drawings are indicated with the same reference stretched films include styrene polymers, acrylic ester 

numerals. polymers, methacrylic ester polymers, acrylonitrile 

In order to provide improved authentication and avoid- polymers, and methacrylonitrile polymers, 

ance of counterfeiting the present invention utilizes fiuores- Suitable dyes, where necessary or desired, include 

cent dichroic indicators. Materials that are dichroic may 20 naphthalimides, coumarins, xanthenes, thioxanthines, 

have different absorption coefficients for light (i.e., electro- naphtholactones, azlactones, methines, oxazines, and thiaz- 

magnetic energy, typically ranging from infrared to ultra- mes - Rnodols, Rhodamines (See, U.S. Pat. No. 5,227,487, 

violet wavelengths) polarized in different directions. When and U.S. Pat. No. 5,442,045), fluoresceins, and flavines are 

the energy of the incident photon (polarization) corresponds preferred for visible fluorescence. In using dyes, it should be 

to the absorption transition of the molecule, the interaction 2 5 apparent that instead of employing a single dye or modu- 

between the absorbing dipole and the incident photon is bating the content of a single dye, a plurality of distinct dyes 

largest and high absorption of incident photons is observed. ma y be added to the fiber matrix, potentially providing 

This energy is, for example, re-emitted by a fluorescent distinct and relatively orthogonal coding schemes. For 

molecule with the plane of polarization of the emitted example, Molecular Probes' Alexa dye series includes five 

photons aligned with the emitting dipole of the fluorescent 30 fluorescent dyes, typically used to prepare bioconjugates. 

molecule. Most molecules have the absorbing and emitting The absorption spectra of these five spectrally distinct 

dipole approximately collinear. When the polarization of the sulfonated rhodamine derivatives— Alexa 488, Alexa 532, 

exciting light is collinear with the absorption dipole, the Alexa 546, Alexa 568 and Alexa 594 dyes— match the 

fluorescent emission will be highest. Light polarized normal principal output wavelengths of common excitation sources, 

to the absorbing dipole, on the other hand, is not absorbed 35 tnus allowin g multicolor coding. Of course, various other 

to a great extent, hence, the resulting emitted intensity from dves or compatible sets of dyes may be employed, 

this absorption is low. Where the light source is not Fluorescent resonant energy transfer (FRET) techniques 

polarized, the dichroism of each fiber will result in respec- may also be used to label fibers and detect labeling. It is 

tive polarized reflection, transmission, and emission. noted that dichroism is not necessary, especially where a 

According to a preferred embodiment, the authentication 40 complex optical effect, such as fluorescence or FRET is 

indicator is a dichroic material. Preferably, the dichroic present. Again, by combining techniques, more efficient 

material will exhibit a high degree of dichroism. It is not coding and greater difficulty in counterfeiting fibers is 

important, however, in what form the dichroic materials are provided. 

introduced into the media being authenticated. For example, The dichroic agent can be brought into association with 

there may be situation where authentication is facilitated by 45 the indicator in a variety of ways. In order to maximize the 

using dichroic indicators in the form of ribbons, rectangles, dichroism, the dichroic agents (e.g., molecules of dye) are 

pyramids, spheres, etc. As long as the indicator's dichroism aligned maximally; non-dichroism is achieved by a random 

is reasonably preserved during formation of the article (i.e., distribution of dye molecules. Typically, the dye alignment 

incorporation of the dichroic indicators with the article), the is achieved by a stretching of the polymer matrix during 

shape/form of the dichroic indicator is not important. A 50 manufacture, which alters an anisotropy and alignment of 

preferred form for the dichroic indicator is a fiber. Fibers polymer chains. The dye is interspersed or linked to the 

may advantageously be used to incorporate the desired chains, and thus is aligned simultaneously. If the fiber is 

dichroic behavior into the article since fibers may be incor- selectively stretched, or selectively annealed after 

porated within many processes without detriment to the stretching, spatial variations in dichroism will be apparent, 

process (e.g., paper making, weaving, sewing) or dichroic 55 The dye may also be bleached, e.g., photobleached, in a 

fiber. The fibers may have widely varying cross-sections and secondary process. Since many dyes have a narrow band 

lengths. Essentially the only requirement is that the configu- absorption, such dyes may be selectively bleached, allowing 

ration of the fiber not disrupt the underlying manufacturing independent control over spatial dye concentration. Heating, 

process (e.g., with aerosol applications the fibers must be or other annealing processes, are typically not selective, and 

sufficiently small to be sprayed). Where otherwise feasible, 60 alter the crystalline structure of the entire portion of the fiber, 

the dichroic fibers are somewhat elongated since elongated Such selective heating is possible, for example, with infrared 

fibers are easier to identify within a matrix of material and laser diodes or even infrared LEDs. 

can potentially provide more data that shorter fibers (e.g., Preferably, when simple fibers are used as the indicator, 

since different points along the length of a long fiber may be the dichroic marking material is aligned along the length of 

more or less obscured by paper fibers, be closer to or further 65 the fiber. In this way the fibers will have very different 

from the paper surface, etc., and hence, exhibit more or less emission spectra (i.e., with respect to intensity) when 

dichroism). Finally, in some circumstances it may be pos- excited with light polarized parallel versus perpendicular to 
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the fiber axis, assuming the absorption dipole is along the 
fiber axis. In general, the absorption dipole of the fluorescent 
marking molecule will not be perfectly aligned with the fiber 
axis. This is permissible, but it is preferred that the absorp- 
tion dipole is nearly parallel or orthogonal to the fiber axis. 5 

Where more complex fibers are employed, preferably the 
transitions involve polarization rotation between extremes. 
For example, the fibers may be "squished" along 90 degree - 
displaced axes along its length. Other techniques may be 
used to selectively orient the molecules in the fiber, for 10 
example using magneto -optic recording techniques. 

It is also noted that, where the label itself is formed of 
dichroic fibers, a pattern may be formed on the fibers by 
photobleaching or annealing, using light or heat, 
respectively, for example from a laser. Thus, the absence of 35 
dichroism may then be determinative of a pattern thereon. 
Likewise, in a paper label with embedded dichroic fibers, a 
code may be provided by selectively bleaching or heating 
fibers within the label to alter their photon absorption or 
dichroism, respectively. 20 

The marking material (e.g., a fluorescent dye) may be 
associated with the indicator material (e.g., fibers) during 
formation (i.e., the marking material may be incorporated 
within the indicator itself), or the marking material may be 25 
added to the indicator after formation of the indicator. For 
example, when fibers are used as the indicators and lumi- 
nescent dye is used as the marking material a preferred 
method of assuring maximal dichroism (i.e., maximum 
coalignment of dye molecules) is to melt blend the fibers and 3Q 
dye and then stretch the fiber. With other fiber/marking dye 
combinations, it may be possible to achieve satisfactory 
dichroism without a stretching step — e.g., by dipping the 
fiber in a container of dye. 

The preferred dyes in the present invention are lumines- 35 
cent (i.e., fluorescent or phosphorescent). More preferably, 
fluorescent dyes are utilized as the marking material. Phos- 
phorescent marking materials may also be used, however. 
The appropriate dye for use in a particular application will 
depend upon the specifics of the situation. In general, most 40 
preferably a fluorescent dye is selected so that the dye's 
dichroism is maximized at the intended detector wavelength. 
The marking dye may be tailored to quite specific applica- 
tions. For example, a dye that emits in the infrared portion 
of the spectrum may be used to create an authentication 45 
signature that is invisible to the eye yet easily detected with 
appropriate instrumentation. 

The fluorescence signal is preferably provided by a fluo- 
rescent dye or pigment doped into the fiber polymer matrix, 
having a long major axis to align with the polymer chains of 50 
the fiber during the drawing process. Known dyes may be 
used, for example organic fluorescent dyes that have absorp- 
tion and emission in the infrared to near-ultraviolet range. 
These dyes are also known for a variety of other uses, such 
as fluorescence microscopy, chemical detection and tagging, 55 
physical photon capture applications, and the like. A fluo- 
rescent dye or pigment must also be sufficiently stable, 
thermally, to withstand the fiber production process as well 
as uncontrolled environmental exposure. The required/ 
preferred concentrations of dye track those utilized in fiber 60 
technology generally — i.e., no special processing is required 
to combine the indicator and marking materials — except for 
perhaps an added process step to coalign the dye molecules 
within/along the indicator fibers as discussed above. 
Method 65 

The indicator and marking materials of the present inven- 
tion provide an extremely reliable method for authenticating 



150 

22 

media (e.g., paper, plastic, etc.). After appropriate fiber 
polymer matrix and dye materials have been selected for a 
particular application, the materials are combined (e.g., a 
fluorescent dichroic fiber is assembled). Thereafter, the 
authenticating/indicator material may be incorporated into 
various manufacturing processes without adversely affecting 
the process, the finished product, or the authenticating 
material. For example, fluorescent dichroic fibers may be 
incorporated into papermaking processes, as fibers within 
the pulp matrix or applied to the surface of the paper, and 
indeed, the substrate need not be paper. The marking mate- 
rials may be incorporated into a vast variety of other 
manufacturing processes — e.g., laminated or otherwise 
incorporated into plastic products; incorporated into aerosol 
marking sprays, etc. 

As discussed above, the fluorescent dichroic fibers can be 
used to provide several levels of increasing authentication/ 
counterfeiting-detection. For example, if the paper contain- 
ing fluorescent dichroic fibers is used to print labels, a first 
level of authentication is provided by checking that the label 
contains fluorescent fibers. The next level of authentication 
may comprise ascertaining whether the fluorescent fibers are 
dichroic. The next level ascertains whether the pattern of 
fibers matches an encoded or stored pattern. The final level 
ascertains whether an attribute of the associated object 
corresponds to a code on the label. 

As shown in FIG. 1, an authentication certificate 1 is 
provided as a product label, The certificate, in this case, is a 
sheet of non-woven material such as paper or the like, 
having embedded therein during the manufacturing process 
dichroic fibers 3, on a random basis. The authentication 
certificate 1 may also include other features, such as a 
trademark 5, product identification 6, copyright text 7 
(provided to aid in obtaining a legal remedy in the case of 
simply copying), MICR text 8 (to allow automated reading 
by means of an MICR reader of a limited amount of 
information), a two-dimensional bar code 9 and a glyph 
pattern 10. Each of the codes (MICR text 8, bar code 9 and 
glyph pattern 10) may include an encrypted message defin- 
ing a spatial relation between the dichroic fibers 3 and a 
reference position 4, which is in this case a printed rectan- 
gular box. It is noted that the dicroic fibers 3 need not be 
circumscribed by a box. and may have any relatively fixed 
relation to the positional reference. The positional reference 
4 may also be defined by a dichroic fiber within the 
authentication certificate 1. 

To duplicate labels containing the fluorescent dichroic 
fibers, a counterfeiter would need to, among other things: 
duplicate the fluorescent dye used (to produce the same 
emission behavior at the selected detector wavelength); use 
fibers of the same general length and shape; and produce 
counterfeit label stock having the same general number of 
fibers per a given area of paper. Any attempt to counterfeit 
the fiber-containing label through a printing-based process 
would fail since printing would not reproduce the fibers' 
dichroism, and even the fluorescence would be difficult to 
achieve. 

Thus, at higher levels of authentication, the pattern of the 
fluorescent dichroic fibers is detected and archived during 
initial processing thereof (i.e., before the label is circulated). 
When a particular label is submitted for examination, a 
detector can be used to ascertain the fibers* position within 
the paper, as well as its dichroism, e.g., polarization angle, 
8. A three-dimensional (i.e., x, y, 6) authentication mecha- 
nism can therefore easily be provided by using an imaging 
device, such as a CCD imaging array, with associated 
polarizer(s). This CCD imaging array may be an area array 
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or line-scan array, the latter requiring a separate scanning value, which is defined by the anisotropy of the fiber and its 

system. The polarimeter may include fixed or rotating local environment in the paper. The sum of D2 and Dl will 

(variable) polarizers. also be compared against a threshold value to insure that the 

At a highest level of security and authentication, the information is due to fluorescence (or luminescence) and not 

marked label is measured before it is circulated to record the 5 due to background signal or detector noise. By defining the 

path (x, y), 0^ (polarization angle at wavelength X at a signal as a ratio, errors due to source intensity fluctuations 

position x,y) (specific absorption at wavelength X at a are eliminated. This allows measurement of variations in 

position x,y), physical disposition of the fibers within the dichroism along the length of the fiber, especially where a 

media (e.g., label). It would be very difficult to duplicate binary pattern is represented. 

these parameters. This data, or a subset thereof, is formu- 10 In designing a detection system based upon fluorescent 
lated as a plain text message and encrypted into cipher text dichroic fibers, the fluorescence intensity from the paper 
by an encryption algorithm, such as the triple 56 bit DES (media) relative to the fiber establishes the optimal pixel size 
encryption algorithm or the RSA public key-private key in the image; the background signal increases with the area 
algorithm. In the former case, the authentication requires a of the pixel while the fiber emission signal increases with the 
secure and trusted party, which holds a symmetric key. In the 15 linear dimension of the pixel. For example, an effective pixel 
latter case, the public key is published, and may be used to dimension of 0.3x0.3 mm may provide an acceptable signal- 
decrypt the message to determine if it corresponds to the to-noise ratio. It is noted that, where high throughput is not 
label characteristics. required, the image signal may be averaged over a number 
Apparatus of illumination cycles, reducing nonspecific noise, and 
FIG. 2 shows a schematic representation of a detector 20 allowing a more accurate detection of dichroism; however, 
suitable for use in an authentication system according to the the background fluorescence is a signal, and will not be 
present invention. This unit may be used both for reading the removed by averaging. On the other hand, the background is 
patterns of the indicator fibers during production (i.e., for typically not dichroic, so that repeated or long timeperiod 
archiving purposes), and/or provide the detection of the measurements may allow sensitive measurements of polar- 
fibers in the media during the authentication of a specimen. 25 ization angle. 

FIG. 3 shows an authentication-only embodiment. Where the optical sensor has a pixel size smaller than the 

Circularly polarized radiation from a source 39, such as a desired effective pixel dimension, a number of real pixels 

laser beam, flashlamp, or light emitting diode at the absorp- may be summed to yield an effective pixel. However, it is 

tion maxima of the dye is expanded and focused on the label noted that more complex mathematical operations than 

40. Fluorescent radiation emitted by the fibers is collected by 30 summing may be used to obtain higher quality results, 

a lens 38, isolated with a band pass filter 41 at the fluorescent Further, if the optical sensor has a higher resolution than that 

wavelength, and imaged by a CCD imager system, which in required for most readings, an adaptive algorithm may be 

this case includes a calcite crystal 37 (birefringent crystal) employed to optimize the data acquisition and analysis, 

for separating light of differing polarization, and two CCD Where a laser is employed to illuminate the fluorescent 

imagers 35, 36. Alternately, a moving or rotating polarizer or 35 dichroic fibers, the required photon power, P ot from the laser 

pair of cross polarizers may be present at either the light head is given by the following equation: 
source or the imager, to allow resolution of the axis of 

polarization for each fiber to be analyzed, or for a small P 0 ^M A e Q^/JeO e 

region of the label 40 which may contain any number of wn ere 

fibers. In fact, any known dichroism detection system may 40 

be employed. The fibers or areas are then mapped by S rf is the photon power per detector element, 

location, fluorescent intensity, and polarization angle. N rf is the number of detector elements, 

In another embodiment, a line scanner is provided with, A tf is the probability of photon absorption by the 

for example, 300-1200 dpi resolution. Thus technology is fluorophor, 

similar to that employed in facsimile machines and hand- 45 q ^ the quantU m efEciency of the fluorophor, 

held image scanners. However, between the label 43 and the < ^ fraction Qf ^ b the ^ 

optical line scan sensor (not shown) is provided a polarizer, J ° . 

which is moved in synchrony with the relative motion of the f « IS the fracll0n of the P ixel area occupied by the fiber, 

label 43 and the optical line scan sensor. This polarizer K is the transmission efficiency of the input optical 

mechanism effectively provides two different polarization 50 system, and 

states for the reading of the fibers, allowing calculation of a O e is the transmission efficiency of the detector optical 

polarization axis. system. 

Where multiple optical wavelengths are measured, the Assuming that the background signal should be at least 

illumination wavelength is varied and/or the various filters lOxthe root-mean -square noise of the detector and pream- 

either removed or provided with suitable replacements. The 55 plifier and 0.05 as the probability for A e and Q e , we obtain 

filters, in this case, may be integral to the detector, for a value of about 1 watt for ? e . With temporal averaging, 

example allowing use of a standard-type color CCD or lower average power illumination sources may be used, 

CMOS image detector. In this case it is preferred that the while maintaining reading throughput, for example about 5 

wavelengths, e.g., fluorescent emissions, correspond to the to 60 readings per minute. This power is readily available 

filters employed in the standard-type sensor. 60 from commercially available lasers, such as argon-ion, 

Atypical algorithm for determining the polarization angle krypton, and diode lasers, 

for each data point is Self Authenticating Code 

In one embodiment, the markings are encrypted using a 

Signai»(D2-/)i)/(D2+Z)i) self-authenticating code, and are thus processed with a key, 

where D2 is the intensity of the parallel-polarized light and 65 e.g., a public key, to determine authenticity. Where the actual 

Dl is the intensity of the perpendicular-polarized light. The characteristics of the label and object form part of the 

absolute value of the signal is compared with a threshold encrypted message, the decrypted message is compared to 
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the actual characteristics of the label and object. Thus, the 
authenticity may be determined. Alternately, the markings 
may include a code that identifies the object, allowing 
retrieval of information relating to the workpiece from a 
database, which may be local or remote. The database thus 
stores the characterizing information. 

As shown in FIG. 2, a microcomputer 20 receives the 
signal from the CCD sensors 35, 36. These optical signals 
are processed according to a program, which may be stored 
in random access memory 21, read only memory 22 or 
secure memory 23. In generating an encrypted message, the 
keys are stored in secure memory only, and are not trans- 
mitted in a manner which would allow external interception 
or reading. In fact, the secure memory 23 may also include 
an encryption processor, which receives the clear text mes- 
sage and returns a cipher text message. The secure memory 
23 module receives input from a tamper sensor 23 and a 
watchdog sensor 28. If either of these sensors detects an 
error condition, e.g., tampering or lack or recent 
reauthorization, they control the secure memory to erase 
(lose) its contents, especially the encryption key(s). The 
microcomputer 20 also receives inputs from these sensors. 
The encrypted message is transmitted by the microcomputer 
20, through an interface, to the certificate printer 34, which 
in this case is an ink jet printer, which produces a bar code 
9 and glyph pattern 10 on the label 40. The microcomputer 
20 also provides a user interface 30 having an LCD display 
31 and keypad 32 to allow, for example, entry of user 
authentication and authorization codes and for various types 
of programming. An accounting system 24 is provided, 
having its own secure memory 25, to allow secure transac- 
tions and to provide audit capability. For example, the device 
may be authorized for a certain number of label 40 prints 
between reauthorzations by a central control system. Thus, 
it is preferred that the encoding device have a communica- 
tion device, e.g., modem 26, for communication with a 
central system to reset the watchdog sensor 28 timer and 
provide appropriate accounting and limitations on the use of 
the device. In the event of tampering, the secure memory 25 
of the accounting system stores its contents and blocks 
substantial operations of the device. 

In a second embodiment, the authentication process 
involves a remote system. Therefore, the markings are 
transmitted to a central system. The characteristics of the 
label and object are read or extracted and also transmitted to 
the central system. The central system then authenticates the 
marking and the characteristics, for example against a stored 
database of characteristics of marked label and object. The 
authentication result is then transmitted to the remote site. 

As shown in FIG. 3, an authentication device, lacking 
printing capabilities, is shown. In this case, the scanner 44 
represented is of a line scan-type, rather than the area sensor 
type shown in FIG. 2. The line scan sensor is typically 
slower than an area sensor, but potential less complex in 
construction and less expensive. This line-scan sensor is also 
used to read the encrypted message on the label 43. The 
signal from the optical sensor within the scanner 44 from 
reading the encoded label 43 is received by a microcomputer 
45, which is associated with a random access memory 46 
and a read only memory 47. As in the embodiment according 
to FIG. 2, a secure memory 52 stores the decryption key(s). 
In the case of an asymmetric encryption algorithm, the 
key(s) may differ from those employed by the encoding 
device, and indeed may be permissibly stored in a less 
secure manner. A tamper sensor 53 and watchdog sensor 54 
monitor the physical and electronic use of the device to 
detect inappropriate use, such as attempts at reading the 
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secure memory, using the device in an attempt to counterfeit 
a label, or using the device without continued authorization. 
An accounting system 55 is provided, which, in contrast to 
the embodiment of FIG. 2, does not require a highly secure 

5 memory. The accounting system, which may be a software 
construct of the microcomputer 45, monitors user, usage and 
optionally counterfeit tag readings. A modem 56 is provided 
for communication with a central system, such as to upload 
accounting system 55 data and obtain continued authoriza- 

10 tion by resetting the watchog sensor 54 timer. A user 
interface 48 includes optionally includes an LCD display 51, 
a keypad 50 and an alarm 44 or other output to indicate a 
device status, such as authentic label, counterfeit label, 
misread label, and the like. 

is FIG. 4A shows a flowchart detailing the operation of the 
encoding device. On starting an operation 100, the device 
first performs a self-diagnostic 101, which includes check- 
ing for memory corruption, sensor failure, watchdog timer 
timeout or tampering. If the system passes the self 

20 diagnostic, the user is then authenticated 102, and the pattern 
of dichroic fibers on the label is read 103. The system then 
generates an encrypted message encompassing a description 
of the pattern of dichroic fibers 104, which is printed on the 
label 105. The transaction data is then recorded in an 

25 accounting database 106. Optionally, the image and/or mes- 
sage is stored in a database 107. The system then returns to 
a state ready for the next operation 108. 

FIG. 4B shows a flowchart detailing the operation of the 
authentication device. On starting an operation 109, the 

30 device first performs a self-diagnostic 110, which includes 
checking for memory corruption, sensor failure, watchdog 
timer timeout or tampering. If the system passes the self 
diagnostic, the user is then authenticated 111, and security 
routines executed to detect inappropriate usage of the 

35 device, such as repeated attempts to authenticate an invalid 
or counterfeit label 112. The pattern of dichroic fibers on the 
label is read 113. The system then reads an encrypted 
message from the label 114, and compares the detected 
dichroic pattern with the encoded message 115, which is 

40 decoded internally to the authentication device. The proces- 
sor within the authentication device then determines a 
reliability of the authentication 116, and outputs an indica- 
tion of the authentication 117. Upon a failure of high 
reliability authentication, security routines are executed 112, 

45 to prevent use of the device to generate counterfeit labels or 
otherwise defeat the security provided. The system then 
returns to a state ready for the next operation 118. 
Modulated Dot Boundaries 
The presence or absence of a marking pixels at a set of 

50 coordinate locations generally defines the data pattern, while 
in more complex coding schemes, the data marking is not 
limited by pixel boundaries. In this case, markings are 
spaced discontinuously or partially overlapping, so that an 
outline or partial outline of each marking spot may be 

55 identified. Due to stochastic processes, the actual placement 
of the center of a marking, or its resulting outline may vary. 
However, the modulation pattern imposed may be greater in 
amplitude than the noise, or a differential encoding tech- 
nique employed so that the noise is compensated. Thus, an 

60 array of spots on generally coordinate positions, with the 
exact positions modulated according to a pattern, is formed. 
In this case, without knowledge of the modulation scheme, 
it would be difficult to read the code, thus making it difficult 
to copy the code Further, to the extent that the noise 

65 amplitude is near the apparent precision of the marking 
device, a copying system may be very difficult to implement 
due to the very high precision required. It is noted that, to the 
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extent random characteristics of the marking are encoded, variations in the properties of the authentication certificate 

for example an ink absorption pattern by paper fibers, the and stochastic variations in the generation of the associated 

original marking system need not have the high precision secure code. A threshold may then be applied to define an 

detected by the detector, so long as the actual pattern is acceptable error rate (false positive and false negative) in the 

ultimately encoded on the label, for example by an addi- 5 authentication process. The reliability of the authentication 

tional message after a primary message is imprinted and or a go/no-go indication is then output, 

analyzed. ' n orc * er t0 avoid tDe requirement for encrypting an entire 

An ti -Counterfeiting System or substantial portion of a representation of an image of the 

The present authentication label and reader combine to certificate, the medium may be subdivided into a plurality of 
form a high security system to thwart counterfeiting in a ao regions, each region associated with a vector, which, for 
wide range of applications. Billions of dollars are lost each example is two-dimensional or of higher dimensionality, 
year due to the fraudulent copying or unauthorized manu- The vector, which represents an irreversible compression of 
facturing of everything from clothing and apparel items to data derived from the region, is then encoded and encrypted 
CDs and software. The present system allows for instant in the encrypted message. For verification, the vector map- 
field verification of labels while maintaining a high level of 35 P^g is decrypted and unencoded from the recorded mes- 
security against counterfeiting by making the reverse engi- sa 8 e - The medium is then scanned, and an analogous vector 
neering process extremely difficult and expensive. No two mapping derived from the newly scanned image. The 
labels are ever alike, yet they can be produced very eco- recorded vector map is compared with the measured vector 
nomically. map, allowing a correlation to be determined. In this case, 

The authentication label system comprises a sheet of 20 g iven the lar g e number of degrees of freedom, e.g., a 

material, impregnated with dichroic fibers containing a polarization vector for each region or zone, even relatively 

fluorescent dye. The fiber pattern, which is random large deviations between the recorded and measured vector 

(irregular), is illuminated by a special light and read by a maps may be tolerated in the authentication process. Thus, 

scanner during the production process. A code number, an m i tial deskewing and dewarping algorithm may be use to 

representing this pattern, is then printed on the label along 25 initially align the regional boundaries to achieve maximum 

with, for example, manufacturing information, such as serial cross-correlation. Such algorithms and image processing 

number, date, location, lot number, copyright notice, and systems are known in the art. Across correlation of even 0.1 

other product information. The code is based on a secure over tens or hundreds of degrees of freedom may be suffi- 

algorithm, with encoding specific to each manufacturer cient to allow highly reliable authentication with a low 

using the label system. 30 number of false positives and false negatives. 

In the field, it is possible for an inspector to validate the The label may thus be subdivided into a plurality of zones, 

pattern (authenticate the label) with a hand held scanner. The each associated with an encrypted code portion. In this case, 

label is authentic only if the scanner determines that the since each subdivided zone stands alone, any such zone or 

characteristics of the label and accompanying goods corre- set of Z0Q es with sufiflcient degrees of freedom may be used 

spond with the printed code on the label, which may be, for 35 to authenticate the entire label. Where the zones are small or 

example, by displaying a number, which is manually com- have a limited number of degrees of freedom, the reliability 

pared with the imprinted code. Alternately, the scanner can of authentication of the entire label by any one zone may be 

read the code and provide a go/no-go indication. For insufficient. Therefore, a plurality of zones may be 

example, a bar code can even be added to make the authenticated, with each authenticated zone adding to the 

validation process completely automatic. 40 reliability of the resulting authentication. Any zones that fail 

Production of a counterfeit label requires duplication not to authenticate may also be weighted into the analysis, 

only of the length and width of the dichroic fibers and the although typically with a lower weight than zones that 

fluorescent dye, it also requires either duplication of fiber correctly authenticate. 

location and dichroism orientation, or knowledge of the There have thus been shown and described novel recep- 

encoding algorithm, which is held as a secret. 45 taclcs and novel aspects of anticounterfeit systems, which 

Image Processing fulfill all the objects and advantages sought therefor. Many 

The scanned pattern on the certificate is captured as a set changes, modifications, variations, combinations, subcom- 

of pixels, and represented internally in the image processor binations and other uses and applications of the subject 

as an image projected on a surface, with the surface not invention will, however, become apparent to those skilled in 

necessary being constrained as a planar sheet. This processor 50 tne art after considering this specification and the accom- 

may provide a raster-to-vector conversion process. The Paying drawings which disclose the preferred embodi- 

printed code is also imaged, and captured by the processor, me nts thereof. All such changes, modifications, variations 

for example by optical character recognition, bar code and other uses and applications which do not depart from the 

recognition, pattern recognition, magnetically ink coded s P iri t and scope of the invention are deemed to be covered 

recording (MICR) reader, or other known means. The pro- 55 by the invention, which is to be limited only by the claims 

jected image is then compared with the ideal image repre- which follow, 

sented by the code printed on the certificate. A stochastic What is claimed is: 

analysis is performed of the types and magnitudes of any 1 An authentication system comprising: 

deviations, as well as correlations of deviations from the (a) a medium having a plurality of elements, each clement 

ideal. The deviation pattern, as well as any other deviations 60 having an irregularity selected from the group consist- 

from the encoded patterns, which for example represent lost ing of one or more of an irregular spatial arrangement 

or obscured fibers, noise, environmental contamination with and an irregular characteristic, and having a determin- 

interfering substances, errors or interference in the original able intrinsic attribute distinct from a two-dimensional 

encoding process, etc., are then used to determine a likeli- chroma-luminance map; 

hood that the certificate itself corresponds to the originally 65 (b) a detector, detecting said attribute and position, with 

encoded certificate. Thus, the determined authenticity is respect to a positional reference, of the plurality of 

associated with a reliability thereof, based on stochastic elements, including said irregularity; 
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(c) a processor for generating an encrypted message comprising an optical polarization angle, wherein the 
including at least a portion of the attribute and position medium is a fabric forming part of an article of clothing, 
of the plurality of elements, including a description of 17. The system according to claim 1, wherein the medium 
said irregularity; and comprises a non-woven sheet, wherein the element com- 

(d) a recording system for recording the encrypted mes- 5 prises fiber exhibiting dichroism and a variation in dye 
sage in physical association with the medium. intensity 

2. The system according to claim 1, wherein the irregu- 18. The system according to claim 1, wherein the medium 
larity of the plurality of elements comprises an irregular comprises paper. 

arrangement of elements on the medium. 19 system according to claim 1, wherein the ele- 

3. The system according to claim 1, wherein the irregu- ]Q meQts afe deposited on the medium 5y a priming procesSt 
larity of the plurality of elements comprises an irregular 2Q ^ accordin g t0 claim 1, wherein the pro- 
characteristic of a respective element C essor former receives a parameter, distinct from said 

4. The system according to claim 1, wherein the irregu- , t , t . , . r 4 . , . ( , 

! C ., J , 1* r 1 * • u *u —1 elements, relating to an 001 ect associated with the medium, 

larity of the plurality of elements comprises both an irregular , ' , & ■ J , . _, , , A A j 

arrangement of elements on the medium and an irregular and the message based on the detected attribute and 

characteristic of each respective element ]S respective position of the plurality of elements and the 

5. The system according to claim 1, wherein the attribute parameter. 

comprises a directional vector of a characteristic of a respec- 21 ^ system according to claim 1, wherein the object 

tive element. an< ^ medium each comprise woven fabric, the element 

6. The system according to claim 1, wherein the detector comprising a fiber exhibiting dichroism and the attribute 
detects a vector mapping of locations and an associated 20 being an optical polarization angle of the fiber, wherein the 
directional vector of the elements. processor farther receives a physical parameter relating to an 

7. The system according to claim 1, wherein the encrypted object associated with the medium, and encrypts the mes- 
message is encoded in such a manner that the encrypted sage based on the detected attribute and respective position 
portion of the attribute and respective position may be of the plurality of elements and the parameter, 
recovered therefrom. 25 22. The system according to claim 1, wherein the element 

8. The system according to claim 1, wherein the encrypted comprises fiber exhibiting dichroism and the attribute corn- 
message is encoded in compressed form to preclude com- prises an optical polarization angle, wherein the dichroism is 
plete decoding of the attributes and respective positions of exhibited at characteristic wavelengths of a dye within the 
the elements. fiber, wherein a concentration of dye varies over length of 

9. The system according to claim 1, wherein the medium 30 the fiber. 

is logically subdivided into a plurality of regions, wherein an 23. The system according to claim 22, wherein variations 

attribute and respective position of the plurality of elements in fiber dye concentration are effected by varying a dye 

is detected and encoded separately for each region, as a basis concentration over length during formation of the fiber, 

for forming the encrypted message. 24, The system according to claim 22, wherein variations 

10. The system according to claim 9, wherein the 35 in fiber dye concentration are effected by altering the dye 
encrypted message is generated by a process comprising concentration after formation of the fiber. 

irreversible compression of data representing a mapping of 25, The system according to claim 24, wherein the dye 

respective positions and associated attributes of the plurality concentration of the fiber is altered by a bleaching process, 

of elements, wherein a separate code is generated for each 26. The system according to claim 1, wherein the ele- 

region of the medium, defining a mathematical function of 40 ments comprise fiber exhibiting dichroism and the attribute 

positions and associated attributes of the plurality of ele- comprises an optical polarization angle, wherein the optical 

ments within that region. polarization angle varies over the length of a fiber. 

11. The system according to claim 1, further comprising 27. The system according to claim 26, wherein the varia- 
a processor for determining a correspondence of the tions in optical polarization angle are effected by a mechani- 
recorded encrypted message and a detected attribute and 45 cal deformation of the fiber. 

position of the plurality of elements. 28. The system according to claim 26, wherein the varia- 

12. The system according to claim 1, further comprising tions in optical polarization angle are effected by a thermal 
a processor for determining a correspondence and an asso- process applied to a formed fiber. 

ciated reliability, between the recorded encrypted message 29. The system according to claim 1, wherein the pro- 

and the detected attribute and position of the plurality of 50 cessor encrypts a plurality of messages, the plurality of 

elements. messages differing in respective algorithmic degree of com- 

13. The system according to claim 1, wherein the plurality putational complexity. 

of elements comprise fiber exhibiting dichroism, the 30. The system according to claim 1, wherein the pro- 
attribute comprising an optical polarization angle, cessor stores an encryption algorithm in a volatile memory, 

14. The system according to claim 1, wherein the plurality 55 and further deletes the contents of the volatile memory upon 
of elements comprise fiber exhibiting dichroism, the detection of attempted unauthorized access or use of the 
attribute comprising an optical polarization angle, the processor. 

irregularity comprising a variation in a characteristic 31. The system according to claim 1, wherein the pro- 
selected from one or more of the group consisting of dye cessor is associated with an identification, wherein the 
intensity and dichroism over length of the fiber. 60 encrypted message further includes the associated identifi- 

15. The system according to claim 1, wherein the plurality cation. 

of elements comprise fiber exhibiting dichroism, the 32. The system according to claim 1, wherein the plurality 

attribute comprising an optical polarization angle, and of elements comprise fluorescent dichroic fibers having a 

wherein the medium comprises a woven mesh in which the fluorescent dye within a polymer matrix, selectively absorb- 

fiber elements are incorporated. 65 ing light having a first wavelength and fluorescing light 

16. The system according to claim 1, wherein the ele- having a characteristic polarization angle at a second wave- 
ments comprise fiber exhibiting dichroism, the attribute length. 
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33. The system according to claim 1, wherein said irregu- 
larity includes a degree of freedom which cannot be char- 
acterized by a circularly polarized light sensor. 

34. An authentication system comprising: 

(a) an authentication certificate having anisotropic optical 5 
properties; 

(b) a secure code associated with the authentication 
certificate defining the anisotropic optical properties 
based on a received input characterizing the anisotropic 
optical properties; io 

(c) an optical system for reading the anisotropic optical 
properties of the authentication certificate; and 

(d) a processor for comparing the read anisotropic optical 
properties of the authentication certificate with the 
associated secure code to determine an authenticity of 35 
the authentication certificate, the authenticity being 
associated with a reliabitity thereof, based on: 
stochastic variations in the read anisotropic optical 

properties of the authentication certificate, and 
stochastic variations in the received input used for 20 
generation of the associated secure code. 

35. The system according to claim 34, wherein the secure 
code is a public- key/private -key authentication code. 

36. The system according to claim 34, wherein the aniso- 
tropic optical properties are imparted to the certificate by 25 
visible dichroic fibers. 

37. The system according to claim 36, wherein the dich- 
roic fibers vary in one or more characteristics selected from 
the group consisting of optical polarization angle, optical 
polarization angle variations over length, dye concentration, 30 
and dye concentration variations over length. 

38. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, the 
elements being distinctive, detectable and irregular, 

' each element being characterized by a determinable 35 
intrinsic attribute distinct from a two-dimensional coor- 
dinate representation of simple optical absorption or 
simple optical reflection intensity; 

(b) detecting an attribute and position of the plurality of 
elements, with respect to a positional reference; 40 

(c) generating an encrypted message including at least a 
portion of the attribute and position of the plurality of 
elements; and 

(d) recording the encrypted message in physical associa- 
tion with the medium. 45 

39. The method according to claim 38, further comprising 
the steps of: reading and decrypting the message in physical 
association with a medium to be authenticated; 

detecting an attribute and a position of a plurality of 
elements of the medium to be authenticated, with 50 
respect to a positional reference of the medium to be 
authenticated; and 

comparing the portion of the attribute and position of the 
plurality of elements from the message with the 
detected attribute and position of the plurality of ele- 55 
ments of the medium to be authenticated. 

40. The method according to claim 39, further comprising 
the step of determining a reliability of an authentication 
based on statistical tolerances. 

41. The method according to claim 38, wherein said 60 
attribute is distinct from a two-dimensional coordinate rep- 
resentation of optical polarization independent absorption or 
optical polarization independent reflection intensity. 

42. An authentication system comprising: 

(a) a medium comprising a plurality of physical elements, 65 
said plurality of physical elements having a spatial 
arrangement and respectively nonuniform optical char- 
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acteristics distinct from a two-dimensional chroma - 
luminance map of said medium; 

(b) a detector, detecting a spatial arrangement of said 
nonuniform element characteristics of a said plurality 
of elements; 

(c) a processor for generating an encrypted message 
including at least a partial description of at least a 
portion of said arrangement of nonuniform element 
characteristics of the plurality of elements; and 

(d) a recording system for recording the encrypted mes- 
sage in physical association with the medium. 

43. The authentication system according to claim 42, 
wherein said nonuniform element characteristics comprise 
optical anisotropism. 

44. The authentication system according to claim 42, 
wherein said message encodes an identification of said 
processor. 

45. An authentication system comprising: 

(a) a medium having a plurality of elements, said plurality 
of elements having irregularities; 

(b) a detector, detecting said irregularities; 

(c) a processor for generating a plurality of encrypted 
messages, each defining at least a portion of said 
irregularities, said plurality of messages differing in 
respective algorithmic degree of computational com- 
plexity; and 

(d) a recording system for recording the encrypted mes- 
sage in physical association with the medium. 

46. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, 
each element being characterized by a determinable 
irregular intrinsic attribute distinct from a two- 
dimensional coordinate representation of simple optical 
absorption or simple optical reflection intensity; 

(b) detecting the irregular attribute and position of the 
plurality of elements, with respect to a positional ref- 
erence; 

(c) decrypting an encrypted message including at least a 
portion of the attribute and position of the plurality of 
elements, recorded in physical association with the 
medium; and 

(d) comparing the decrypted message with the detected 
attribute and position, to determine an authenticity of 
the medium. 

47. The method according to claim 46 wherein said 
comparing step includes the substep of evaluating a statis- 
tical reliability of said comparison. 

48. The method according to claim 46, further comprising 
the step of decoding an identification of an encoding pro- 
cessor from the encrypted message. 

49. The method according to claim 46, wherein the 
encrypted message defines vector characteristics of the 
plurality of elements. 

50. A method for authenticating a medium, comprising: 

(a) providing a medium having a plurality of elements, 
said plurality of elements having irregularities; 

(b) detecting an the irregularities; 

(c) decrypting an encrypted message, selected from one or 
more of a plurality of encrypted messages recorded in 
physical association with the medium, each including 
at least a portion of the attribute and position of the 
plurality of elements, said plurality of messages differ- 
ing in respective algorithmic degree of computational 
complexity; and 

(d) comparing at least one decrypted message with the 
detected attribute and position, to determine an authen- 
ticity of the medium. 
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51. A self- authenticating medium, comprising: 

(a) a plurality of elements, said plurality of elements 
having irregularities, each element having an associ- 
ated vector characteristic intrinsic attribute; and 

(b) an encrypted message recorded in physical association 
with said medium, said message describing at least a 
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portion of the vector characteristic and position of the 

plurality of elements. 
52. The self -authenticating medium according to claim 
51, wherein said irregularities comprise anisotropic optical 
characteristics. 
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